Limit laws for the Randić index of random binary tree models
نویسندگان
چکیده
منابع مشابه
Limit Laws for Local Counters in Random Binary Search Tree
Limit laws for several quantities in random binary search trees that are related to the local shape of a tree around each node can be obtained very simply by applying central limit theorems for rn-dependent random variables . Examples include : the number of leaves (La ), the number of nodes with k descendants (k fixed), the number of nodes with no left child, the number of nodes with k left de...
متن کاملLimit Laws for the Optimal Directed Tree with Random Costs
Suppose that C = {cij : i, j ≥ 1} is a collection of i.i.d. nonnegative continuous random variables and suppose T is a rooted, directed tree on vertices labelled 1,2,. . . ,n. Then the ‘cost’ of T is defined to be c(T ) = ∑ (i,j)∈T cij , where (i, j) is denotes the directed edge from i to j in the tree T . Let Tn denote the ‘optimal’ tree, i.e. c(Tn) = min{c(T ) : T is a directed, rooted tree i...
متن کاملLimit Laws for Random Exponentials
We study the limiting distribution of the sum SN (t) = ∑N i=1 e tXi as t→∞, N →∞, where (Xi) are i.i.d. random variables. Attention to such exponential sums has been motivated by various problems in the theory of random media. Examples include the quenched mean population size of branching random processes with random branching rates and the partition function of Derrida’s Random Energy Model. ...
متن کاملLaws of Large Numbers for Random Linear
The computational solution of large scale linear programming problems contains various difficulties. One of the difficulties is to ensure numerical stability. There is another difficulty of a different nature, namely the original data, contains errors as well. In this paper, we show that the effect of the random errors in the original data has a diminishing tendency for the optimal value as the...
متن کاملLimit Laws for Sums of Random Exponentials
We study the limiting distribution of the sum SN (t) = PN i=1 e tXi as t → ∞, N → ∞, where (Xi) are i.i.d. random variables. Attention to such exponential sums has been motivated by various problems in random media theory. Examples include the quenched mean population size of a colony of branching processes with random branching rates and the partition function of Derrida’s Random Energy Model....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of the Institute of Statistical Mathematics
سال: 2007
ISSN: 0020-3157,1572-9052
DOI: 10.1007/s10463-006-0107-z